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Description 



METHOD AND APPARATUS FOR 
PERIODIC SIGNAL DETECTION IN 
OFDM/DMT SYSTEMS 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The present invention relates to periodic signal detection 
in a system, and more particularly, to periodic signal de- 
tection in an OFDM/DMT system. 

[0003] 2. Description of the Prior Art 

[0004] signal detection and receiver training are essential tasks 
for a digital communication system. Without accurate re- 
ceiver training algorithms, it is not possible to reliably re- 
ceive the transmitted data. In orthogonal frequency divi- 
sion multiplexing (OFDM) and discrete multi-tone (DMT) 
communication systems, data is modulated on tones used 
by the system. Inverse FFT (IFFT) is performed on the mod- 
ulated tones to obtain a set of time domain samples called 



OFDM symbol for transmission. DMT is mainly used in 
continuous transmission systems, such as ADSL and VDSL; 
while OFDM is used in both continuous and burst trans- 
mission systems, such as European digital video broadcast 
(DVB), 802.11 wireless LANs, and 802.16 fixed wireless 
systems. OFDM/DMT communication systems use a peri- 
odic signal to facilitate signal detection, timing/frequency 
recovery, and channel estimation at the receiver. A peri- 
odic signal contains repeated training symbols, which are 
designed to possess good time domain and/or frequency 
domain auto-correlation property. The task of periodic 
signal detection is to detect arrival of data packets or the 
beginning of a periodic training signal with high probabil- 
ity of detection and low probability of false alarms under 
severe frequency selective channel fading and strong in- 
terferences. 

[0005] Most of the existing periodic signal detection methods 

exploit repeated structures and auto-correlation property 
of periodic signalin time domain. These methods suffer 
significant performance degradation when strong narrow- 
band interference (NBI) or Gaussian noise is present. In 
one approach known in the art, the time domain correla- 
tor computes auto-correlation values using current re- 



ceived temporal symbol and previous received temporal 
symbol until the correlation value exceeds a pre-defined 
threshold.This method, however, requires a large number 
of multiplication and addition operations. Time domain 
correlation is also difficult to establish if the received sig- 
nal is corrupted by narrowband interference. 
[0006] Frequency domain methods that correlate tone phases or 
other information of two consecutive received OFDM sym- 
bols achieve excellent periodic signal detectioneven in the 
presence of strong narrowband interference. For example, 
in another approach known in the art, two consecutive re- 
ceived temporal symbols are transformed into frequency 
domain by FFT operation. Two sets of tone phases are 
computed for the two frequency domain symbols. Corre- 
lation of the two sets of tone phases are computed as a 
metric for periodic signal detection. The computation re- 
quires heavy CPU cycles or complex ASIC implementation 
that amounts to higher system cost.Also, computation of 
tone phases adds overhead for communication systems 
that do not use phase information explicitly. 
Summary of Invention 

[0007] | t j S therefore a primary objective of the claimed invention 
to provide a method of periodic signal detection in fre- 



quency domain for OFDM/DMT communication systems. 

[0008] Briefly described, the claimed invention disclosesa low 
complexity and high performance method for periodic 
signal detection in an orthogonal frequency division mul- 
tiplexing (OFDM) or a discrete multi-tone (DMT) commu- 
nication system infrequency domain. The method com- 
prises converting received time domain digitized signals 
to corresponding frequency domain digitized signals, 
quantizing at least two symbols in frequency domain to 
obtain quantization information, and utilizing the quanti- 
zation information to compute a detection metric for peri- 
odic signal detection. A double-detection method based 
on the detection metric is also described. 

[0009] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment that is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0010] pig.l is a block diagram ofan OFDM/DMT receiver accord- 
ing to the present invention. 

[° 011 ] Fig. 2 is a block diagram of the periodic signal detector in 
Fig.l. 



[° 012 ] Fig. 3 is a diagram of the preamble format of IEEE 802.11a 
standard. 

[0013] pig. 4 is a flow chart of double periodic signaldetection 
and receiver training according to the present invention. 

[° 014 ] Fig. 5 is a diagram of the preamble format of ADSL REVERB 
standard. 
Detailed Description 

[0015] please refer to Fig.l. Fig.l is a block diagram ofan OFDM/ 
DMT receiver Rl according to the present invention. The 
serial-to-parallel converterlO is capable of performing 
serial-to-parallel conversion on input time domain digi- 
tized signals. The fast Fourier transform(FFT)module20 is 
electrically connected to the serial-to-parallel converterlO 
and transforms the time domain digitized signals to ob- 
tain frequency spectrum. The demodulator 30 is electri- 
cally connected to the FFT module20 to perform the de- 
modulation and comprises a demodulation module 40 for 
demodulating the frequency domain digital signal and a 
periodic signal detector 50 electrically connected to the 
FFT module20. Complex output of the FFT module 20 is 
denoted as R for the kth tone of the ith received OFDM/ 

i,k 

DMT symbol. R can be modeled as a weighted version of 

l,K 

the transmitted constellation point corrupted by additive 



noise. 
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[0016] k: Tone index. 

[° 017 ] i: Received OFDM symbol index. 

[0018] r : Received constellation point for tone k. 

i,k 

[0019] a :the real part of R . 

i,k i,k 

[0020] b :the imaginary part of R . 

i,k i,k 

[0021] x : Transmitted constellation point for tone k. 

i,k 

[0022] h : Channel attenuation for tone k. 

i,k 

[0023] n : Noise for tone k. 

i,k 

[0024] r represents a constellation point on the complex plane 

l,K 

for tone k of the ith received OFDM symbol. In this inven- 
tion, constellation points {R , R. , R. } and {R , R 

i,l i,2 i,N i + 1,1 

R } of two consecutive received OFDM/DMT 

i + 1,2 i + l,N 

symbols are used to compute a detection metric 
as follows: 



[0025] where 

sign(x) 

is a sign extraction function: 



0, ifx-O. 

1, if x> 0. 



is a measure of reliability of 

sign(x) 



fo, V 

\l, o 



if bd < Threshold . 



AM 

is a quantizer that combines 
and 



if x< -Threshold. 
1, if x> Threshold. 
0, otherwise. 



[0028] | n words this detection metric is the sum of the weighted 
sign correlations of the real part and the imaginary part of 
the constellation points {R ,R , R } and {R , R 

i,l i,2 i,N i + 1,1 

,.,R }. 

i + 1,2 i + l,N 

[0029] The periodic signaldetection criterion is that a periodic 

signalis detected if D. is greater than a positive thresh- 
old. 

[0030] | n some burst OFDM systems, the last periodic signal is 
sign-inverted to signal end of periodic signal (EOP). The 
same detection metric can be used for theEOP detection. 
Here the EOP detection criterion is that EOP is detected if 
D. . is smaller than a negative threshold. 



Please refer to Fig. 2. Fig. 2 is a block diagram of the peri- 
odic signal detector 50 in Fig.l. The periodic signal detec- 
tor50 comprises a quantizer 60 for quantizing input sig- 
nals. A sign correlator 70 is electrically connected to the 
quantizer 60 for performing a predetermined correlation 
to generate a detection metric for periodic signal detec- 
tion. And a sign memory 80 is electrically connected to 
the quantizer 60 and the sign correlator 70 for providing 
to the sign correlator 70 the stored sign information of 
the previous symbol obtained from the quantizer 60. 



is the collection of the real part and imaginary part signs 
of the (i + l)th received OFDM/DMT symbol. The quantizer 
output 



is the set of weighted signs. This implementation realizes 
the method of periodic signal detection of this invention 
described in the paragraph above. In this manner, the 
memory required is minimal since only signs of FFT out- 
put are stored. 



S. 
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[0032] please refer to Fig. 3. Fig. 3 is a diagram of the preamble 
format of IEEE 802.11a standard. SI to S10 are identical 
short periodic symbols each having 16 samples. CP is a 
32-sample cyclic prefix that protects the long periodic 
symbols LI and L2 from inter-symbol interference (ISI) 
caused by the short periodic symbols SI to S10. LI and L2 
are identical OFDM symbols each having 64 samples. The 
method and the system of periodic signal detection in the 
present invention can be applied to both the short and the 
long periodic symbols in IEEE 802.11a standard to imple- 
ment preamble detection. 

[0033] HomePlug is a network system utilizing the medium of 

existing power line wiring in homes and offices for the in- 
frastructure of computer network The HomePlug power 
line communications system is based on a burst-OFDM 
scheme for exchanging packetized information, and uti- 
lizes preambles for receiver training. The preambles of 
HomePlug system are very similar to that of IEEE 802.11a. 
The identity of the repeated symbols guarantees the ap- 
plicability of the method of periodical symbol detection in 
this present invention. 

[0034] For a periodic signal that containsat least three periodic 
symbols, like the preamble in IEEE 802.11a standard and 



many other systems, two consecutive detections and two 
thresholds are used for detecting the periodic signal. The 
periodic signal is detected if D. is greater than a 
threshold Tl and D is greater than another threshold 
T2,where threshold Tl is smaller than or equal to thresh- 
old T2.The first periodic signal detection Dl, uses a lower 
threshold Tl to determine whether the periodic signal is 
possibly detected. The second periodic signal detection 
02, uses a higher threshold T2 to determine whether the 
periodic signal is really detectedand to reject false alarms. 

[0035] please refer to Fig. 4. Fig. 4 is a flow chart of double peri- 
odic signaldetection and receiver training according to the 
present invention. 

[0036] step 100: Start double periodic signal detection; 

[0037] step 110: Perform periodic signal detection Dl on first 
two of three consecutive symbols; 

[0038] step 120: Check if the periodic signal detection Dl suc- 
ceeds; if so, go to step 130; if not, go to step 110; 

[0039] step 130: Start receiver training; 

[0040] step 140: Perform periodic signal detection D2 on last two 

of the three consecutive symbols; 
[0041] step 150: Check if the periodic signal detection D2 sue- 



ceeds; if so, go to step 170; if not, go to step 160; 
[0042] step 160: Stop the receiver training and go to step 110; 

[0043] step 170: Determine the periodic signal being detected, 
and continue the receiver training. 

[0044] a typical receiver training includes timing/frequency re- 
covery, channel estimation, and/or other functions. In 
Fig. 5, the receiver training is started when periodic signal 
detection Dl is successful. However, the receiver training 
can bestarted even before periodic signal detection Dl is 
successful. That is, the receiver training can be performed 
concurrently with the periodic signal detection Dl. 

[0045] There are three possible operating scenarios asdescribed 
below. For the first scenario, the first periodic signal de- 
tection Dl keeps failing so the first periodic signal detec- 
tion Dl is performed repeatedly as each FFT output is 
available. In the second scenario, the first periodic signal 
detection Dl succeeds, but the secondperiodic signal de- 
tection D2 fails. The preamble processing is started after 
the first periodic signal detection Dl and stopped after 
the secondperiodic signal detection D2. The first periodic 
signal detection Dl is performed after the secondperiodic 
signal detection D2. The last possible scenario is both the 
first periodic signal detection Dl and the secondperiodic 



signal detection D2 succeed. The receiver training is 
started after the first periodic signal detection Dl and 
continued beyond the secondperiodic signal detection D2. 

[0046] please refer to Fig. 5. Fig. 5 is a diagram of the preamble 
format of REVERB in asymmetric digital subscriber line 
(ADSL) standard.The REVERB signal is adapted to allow the 
ADSL receiver to adjust its automatic gain control, to per- 
form synchronization and to train the receiver equalizer. 
The REVERB signal is denoted as C.REVERB in Fig. 5 and is 
used for three times in the ATU-C training sequence. The 
three REVERB signals contain 512, 1536, and 1024 re- 
peated training symbols respectively. Since there are more 
than three symbols in each REVERB signal, the claimed 
double periodic signaldetection can be used to detect ar- 
rival of the REVERB signal for ADSL system. 

[0047] The present invention disclosesa low complexity and high 
performance method for periodic signal detection in both 
continuous and burst transmission OFDM or DMT com- 
munication systems in frequency domain. In this inven- 
tion, the memory required is minimal since only signs of 
FFT output are stored. It is also provided in the present 
invention a double detecting method for periodic signal 
that contains at least three periodic symbols. In this dou- 



ble detecting method, two consecutive detections and two 
thresholds are used for detecting periodic signals. In this 
manner the false alarm of periodic signal detection is 
avoided and the receiver training can be started before 
the periodic signal detection is confirmed. The embodi- 
ments of the basic detection metric and the double de- 
tecting method are also provided. 
[0048] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



